CRYSTALS, QUIVER VARIETIES, AND COBOUNDARY CATEGORIES 

FOR KAC-MOODY ALGEBRAS 

ALISTAIR SAVAGE 

Abstract. Henriques and Kamnitzer have denned a commutor for the category of crys- 
tals of a finite-dimensional complex reductive Lie algebra that gives it the structure of a 
coboundary category (somewhat analogous to a braided monoidal category). Kamnitzer 
and Tingley then gave an alternative definition of the crystal commutor, using Kashiwara's 
involution on Verma crystals, that generalizes to the setting of symmetrizable Kac-Moody 
algebras. In the current paper, we give a geometric interpretation of the crystal commutor 
using quiver varieties. Equipped with this interpretation we show that the commutor en- 
dows the category of crystals of a symmetrizable Kac-Moody algebra with the structure of 
a coboundary category, answering in the affirmative a question of Kamnitzer and Tingley. 
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Introduction 

Let g be a symmetrizable Kac-Moody algebra and U q (g) the corresponding quantum 
group (or quantized universal enveloping algebra). Introduced by Kashiwara, crystals can 
be thought of as a combinatorial model of representations of U q (g) arising from the limit 
as q tends to zero. To each representation of U q (g) is associated a crystal graph. Roughly 
speaking, the crystal graph is an edge-colored directed graph in which a certain basis (the 
global, or canonical, basis) of the representation is replaced by a set of vertices and the action 
of the Chevalley generators is replaced by colored arrows. Arrows are labeled by simple 
roots of g and to each vertex is associated a weight of 0. One can take the tensor product 
of two crystals and this operation corresponds to the tensor product of the corresponding 
representations. The vertex set of the tensor product crystal is the Cartesian product of the 
two original vertex sets. With this operation, the category of 0-crystals becomes a monoidal 
category. As for representations of U q (g), the tensor product of crystals is not symmetric. 
That is, the map (pi, 62) l— * (&2, &i) is n °t a morphism of crystals in general. 

Recall that a braided monoidal category is a monoidal category C equipped with a natural 
isomorphism Gy W : V <g> W — > W <g> V for all V, W G Ob C and such that the diagram 

U®V®W '^U®W ®v 

w®u®v 

commutes for all U,V,W G ObC. Such a <r br is called a braiding and it induces an action 
of the braid group on multiple tensor products. We refer the reader to [1, §5.2] for further 
details. 

For a finite-dimensional complex Lie algebra, the category of representations of U q (g) 
has a natural braiding constructed using the universal i?-matrix, an element of Uh(g)<S>Uh(g) 
where Uh(g) is the formal completion of U q (g). The braiding is given by the map flip o R 
where flip : V ®W — >W®V\s given hy v®w ^> w®v. However, this braiding does not pass 
to the q — > limit. In other words, it does not induce a braiding on the category of crystals. 
In fact, one can show that no such braiding exists. That is, the category of 0-crystals cannot 
be given the structure of a braided monoidal category for nontrivial 0. However, it can be 
given an analogous structure as we now describe. 

A coboundary (or cactus) category is a monoidal category C equipped with a natural 
isomorphism o~v,w '■ V <8> W — > W <S> V for all V, W G ObC, called a commutor, such that 
o~w,v o~v,w = Id and the diagram 

Id ®<tv ,w 

(0.1) u®v®w >u®w®v 




a u,w®v 



°~v®u,w 

v <s>u <s>w : — ^w®v®u 



commutes for all U,V,W G ObC. The commutativity of (0.1) is called the cactus relation. 
A commutor satisfying these conditions induces an action of the cactus group (see [3]) on 
multiple tensor products. 
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Drinfel'd [2] has shown that one can use the i?-matrix to construct a commutor satisfying 
the cactus relation in the category U q (g) via a process he calls unitarization. If one defines 
R' = R(fHp(R) R)^ 1 ^ 2 where the square root is with respect to the h filtration on Uh(g) <8> 
Uh(o), then the map flip o R' is a commutor. In [3], Henriques and Kamnitzer, following an 
idea of A. Berenstein, defined a commutor on the category of representations of U q (g) and 
the category of g-crystals for g a finite-dimensional complex reductive Lie algebra. Their 
definition involved the Schiitzenberger involution which only exists in finite type. It was 
shown by Kamnitzer and Tingley in [6] that a particular case of Henriques and Kamnitzer's 
construction agrees with Drinfel'd's commutor and that this unitarization does pass to the 
q — > limit. That is, it induces the structure of a coboundary category on the category of 
g-crystals for g of finite type. In [7], Kamnitzer and Tingley gave an alternative definition of 
the commutor using Kashiwara's involution. The new approach has the benefit of defining 
the involution a for arbitrary symmetrizable Kac-Moody algebras. Thus, there exist two 
combinatorial definitions of the commutor: the definition of [3] where the cactus relation 
can easily be seen to hold but which does not generalize to the Kac-Moody setting, and the 
definition of [7] which does generalize to the Kac-Moody setting but for which the cactus 
relation has not been shown to hold (for non-finite type). Kamnitzer and Tingley posed the 
natural question of whether or not the commutor, extended to symmetrizable Kac-Moody 
algebras via the second definition, satisfies the cactus relation in the more general setting. 

The goal of the current paper is twofold. First, we give a geometric interpretation of the 
crystal commutor using the quiver varieties of Lusztig and Nakajima. These are varieties 
associated to quivers (directed graphs) constructed from the Dynkin graph of a symmetriz- 
able Kac-Moody algebra g. The set of irreducible components of these varieties can be given 
the structure of a g-crystal in a natural geometric way. We give a geometric characteriza- 
tion of these irreducible components and use this description to analyze the action of the 
crystal commutor described above. In doing so, we attain our second goal. Namely, we 
answer the above question of Kamnitzer and Tingley in the affirmative: the crystal com- 
mutor satisfies the cactus relation for an arbitrary symmetrizable Kac-Moody algebra g and 
therefore endows the category of g-crystals with the structure of a coboundary category. The 
key ingredient in the proof is that in the language of quiver varieties, the two compositions 
of commutors appearing in the cactus relation (0.1) both correspond to taking adjoints of 
quiver representations (at least when we restrict them to highest weight elements) and are 
therefore equal. 

The paper is organized as follows. In Section 1 we review the definition of the crystal 
commutor using Kashiwara's involution. In Section 2 we introduce the quiver varieties of 
Lusztig, Malkin and Nakajima. The geometric realization of the crystals corresponding to 
the lower half of the quantized enveloping algebra of a symmetric Kac-Moody algebra and its 
integrable highest weight representations is given in Section 3. In Section 4 we discuss various 
characterizations of the irreducible components of quiver varieties and examine how the 
crystal commutor acts on their irreducible components. Equipped with a precise description 
of this action, we prove that the commutor satisfies the cactus relation in Section 5. Finally, 
in Section 6, we extend our results to the case of Kac-Moody algebras with symmetrizable 
(rather than symmetric) Cartan matrices by a well-known "folding" argument. 

The author would like to thank J. Kamnitzer for useful discussions during the writing of 
this paper and P. Tingley for pointing out an error in an earlier version. He would also like 
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to thank the referee for helpful comments and suggestions. This research was supported by 
the Natural Sciences and Engineering Research Council (NSERC) of Canada. 



In this section we introduce the crystal commutor as defined by Kamnitzer and Tingley in 
[7]. It was defined in a different manner for the case of finite-dimensional complex reductive 
Lie algebras by Henriques and Kamnitzer in [3]. We refer the reader to [20] for a more 
detailed overview of the topic. In the current paper, by the category of g-crystals for a 
symmetrizable Kac-Moody algebra g, we mean the category consisting of those crystals B 
such that each connected component of B is isomorphic to some B\, the crystal corresponding 
to the irreducible highest weight U g (g)-modvle of highest weight A, where A is a dominant 
integral weight. For the rest of this paper, the word crystal means either an object in this 
category or the crystal B^ corresponding to the lower half U q (g)~ of the quantized universal 
enveloping algebra. 

1.1. Kashiwara's involution. Let g be a symmetrizable Kac-Moody algebra and let B^ 
be the g-crystal corresponding to the lower half U~ (g) of the quantized universal enveloping 
algebra. Let * : U q (g) — > U q (g) be the anti-automorphism given by 



gives -Boo another crystal structure. We call the map * Kashiwara's involution. 

Let B\ be the g-crystal corresponding to the irreducible highest weight f/ g (g)-module of 
highest weight A and let b\ be its highest weight element. We recall the tensor product rule 
for crystals. 



1. Crystals and coboundary categories 



* 

Q = q, 

* 

e i — e ii 
fi fit 

q(h)* = q(-h). 



The map * sends U (g) to JJ (g) and induces a map * : B, 



oo 



B^ (see [8, §8.3]). Setting 



em = (emr, 

£?(&)= e< (6*), 




wt(6i (g> b 2 ) 
£i(pi <S> 62) 
<Pi(bi <S> b 2 ) 



wt(foi) + wt(6 2 ), 

max(e i (6i),e i (6 2 ) - (/ii,wt(6i))), 
max(^(6 2 ),^(6i) + (^,wt(6 2 )))- 
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For two dominant integral weights A and //, there is an inclusion of crystals B\ +fX <^-> Bx^B^ 
sending b\ +il to b\ ® b^. It follows from the tensor product rule that the image of this 
inclusion contains all elements of the form b (E) b^ for b G B\. Thus we define a map 



While this map is not a morphism of crystals, it takes 6a to b\ +fl and is ej-equivariant. Here 
Ci-equivariant means that t* +/i (ej&) = ejt^ +/i (6) for all i (note that it follows that e^b = 
whenever ^^^(b) = 0). This notion of ej-equivariant is sometimes called Ci-strict 

The maps make the family of crystals B\ into a directed system and the crystal B^ 
can be viewed as the limit of this system. We have ej-equivariant maps : B\ — > B^ which 
we will simply denote by l°° when it will cause no confusion. We define i°° : B — > for an 
arbitrary g-crystal B by setting = ^{b) if the connected component of B containing b 

is isomorphic to B\. This extended map 6°° is also ej-equivariant. Define e* : B^ — > P + by 



where we put the usual order on P + , the positive weight lattice of g, given by A > /i if and 



1.2. The crystal commutor. Consider the crystal B X ®B^. Since (p(b) = e(b)+wt(b) for all 
b £ B\, we have that </?(&a) = wt(6,\) = A. It follows from the tensor product rule for crystals 
that the highest weight elements of B\ <g> B^ are those elements of the form b\®b for b G B^ 
with < A. Thus e*(b*) = e(b) < A and so, by the definition of e*, we have b* G l°°(B x ). 
So we can consider b* as an element of B\. Furthermore, e(b*) = e*(b) < /J, = y?(& M ) since 
b G Bfj,. Thus 6 M ® 6* is a highest weight element of B^® B\. Since B\<® B^ = B^® B\ as 
crystals, we can make the following definition. 

Definition 1.1 ([7]). Let o\b a ,b m : B\ ® B^ ^ B^ ® B\ be the crystal isomorphism given 
uniquely by <xb Ai b m (&a <8> b) = b^ ® b* for b\ ® b a highest weight element of B\® B^. The 
map o"b a ,b m is called the crystal commutor. 

Note that it is enough to define the crystal commutor <Jb 1 ,b 2 '■ B\®B2 — > B2®B\ when B\ 
and B2 are highest weight crystals since all objects in the category of g-crystals are unions of 
these by definition. It was shown in [3, 7] that for g a finite-dimensional complex reductive 
Lie algebra, the commutor satisfies the cactus relations (0.1) and thus endows the category 
of g-crystals with the structure of a coboundary (or cactus) category. One of the goals of 
the current paper is to show that this is true for g an arbitrary symmetrizable Kac-Moody 
algebra. 




B X ®B. 



e*(b) 



min{A I b G l°°(B x )} 




2. Quiver varieties 



In this section we introduce the quiver varieties of Lusztig and Nakajima and the tensor 
product varieties defined by Malkin and Nakajima. 
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2.1. Lusztig quiver varieties. Let I be the set of vertices of the Dynkin graph of a Kac- 
Moody Lie algebra g with symmetric Cartan matrix and let H be the set of pairs consisting 
of an edge together with an orientation of it. We call the elements of H arrows. Denote the 
corresponding quiver by Q = (I,H). For h G H, let in(h) (resp. out(/i)) be the incoming 
or tip (resp. outgoing or tail) vertex of h. We define the involution ~~ : H — > H to be the 
function which takes h G H to the element of H consisting of the same edge with opposite 
orientation. An orientation of our graph is a choice of a subset Q C H such that Q U Cl = H 
and Q fl Cl = 0. A directed path in Q is a sequence /i^ . . . ft,2^i where hi E H for 1 < i < /c 
and out(/i i+ i) = in(/ij) for 1 < « < — 1. The length of such a path is k. 

Let V be the category of finite-dimensional /-graded vector spaces V = © ig/ Vi over C 
with morphisms being linear maps respecting the grading. Then V G V shall denote that V 
is an object of V. 

Given V\V 2 G V, let 

£(V\V 2 ) = 0Hom(KU)^inw) 
£(V^ 2 ) = 0Hom(^,Vf). 

16/ 

For x = (x h ) G E(V\V 2 ) and y = G E(\/ 2 ,\/ 3 ), define G L(V\V 3 ) to be the 
element with ith component 

Yl y hX ~h 

h&H, in(h)=i 

The products ts,ys,tx for s G ^(V 1 , V 2 ) and t G £(V 2 , l^ 3 ) are defined in the obvious way. 
For s G L(V, V), we define tr a = X^e/ tr( a «)- 

The algebraic group Gy = Y\ i GL(Vi) acts on E(V, V) by g • x = gxg^ 1 . The Lie algebra 
of G v isgV^n^End^). 

Define the function e : H — > {— 1, 1} by 

Jl if/iGfi 
e( " ) = \-l if^Gfi- 

For x G ^(V 1 ,!/ 2 ), define ex G £(\/\\/ 2 ) by (ex) h = e{h)x h for h £ H. Then let (•, •) be 
the nondegenerate, Gy-invariant, symplectic form on E(V, V) with values in C defined by 

(x,y) = tr((ex)y). 

The moment map associated to the Gy-action on the symplectic vector space E(V, V) is 
the map ip : E(V, V) — > gl y given by 

ip(x) = (ex)x. 

Here we have identified g\ v with its dual via the trace. 

Definition 2.1. An element x G E(V, V) is said to be nilpotent if there exists an N > 1 such 
that for any directed path hN ■ ■ ■ h 2 h\ of length N , the composition Xh N ■ ■ ■ Xh 2 Xhx '■ Vout(hi) —> 
V in (h N ) is zero. 
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Let A(V) be the set of all nilpotent element 
to isomorphism, it depends only on the graded 
it A(v). The variety A(V) (or A(v)) is called a 
[12]. 



s x G E(V, V) such that ip(x) = 0. Since, up 
dimension v of V, we will sometimes denote 
Lusztig quiver variety. It was first defined in 



2.2. Nakajima quiver varieties. For V, W G V define 

M(V, W) = E{V, V) © L(W, V) © L(V, W). 

The three components of an element of M(V, W) will typically be denoted by x, s, and 
t. For an /-graded subspace S C V and x G E(V,V), we say that S is x-invariant if 
Xh(S ou t(h)) Q Sin(h) for all he H. 
The group Gy acts on M(V, W) by 

g ■ (x, s, t) = (gxg' 1 , gs, tg' 1 ). 

We have a nondegenerate, Gy- invariant, symplectic form on M(V, W) defined by 

u((x, s, t), (x ; , s', t')) = tr((ex)x') + tr(st' - s't). 

The corresponding moment map is given by 

fi(x, s, t) = (ex)x + st. 

Consider the zero set /U _1 (0) of //. When we wish to specify V and W , we write fj, v * w (0). This 
is a (not necessarily irreducible) afline algebraic variety. We say that a point (x, s, t) G /i _1 (0) 
is stable if the only /-graded x-invariant subspace of V contained in the kernel of t is zero. 
We denote the set of stable points by yu _1 (0) s . The action of Gy on /i _1 (0) s is free and the 
quotient 

<OT(v,w) = ^- 1 (0)VGv 

is a nonsingular quasi-projective variety with symplectic form induced by (•, •). It is labeled 
by the graded dimensions v = dimV^ = (dimV^)j € / and w = dimW^ = (dimWi) ie i of V 
and W since, up to isomorphism, it depends only on these dimensions. A GV-orbit through 
(x,s,t), considered as a point of 9DT(v, w), will be denoted [x, s,t}. We call 9Jl(v, w) a 
Nakajima quiver variety. It was originally defined in [16, 17]. 

Let 9JT (v,w) = yU _1 (0)//G'y be the afline algebro-geometric quotient. That is, it is the 
afline algebraic variety whose coordinate ring is the G^-invariant polynomials on /i~ 1 (0). 
As a set, it consists of the closed GV-orbits in /i _1 (0). We have a projective morphism 
it : 9DT(v, w) — > 97lo( v ) w ) which sends [x, s,t] to the unique closed orbit contained in the 
closure of the orbit Gy ■ (x, s, t). We then define 

£(v,w) = 7r _1 (0). 

It is a lagrangian subvariety of 97l(v, w). Let 



97l(w) = |J JOT(v, w), £(w) = |J £(v, w). 

V V 
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2.3. Tensor product quiver varieties. Let W % G V, % — 1, 2, . . . , n, with graded dimen- 
sions w l and V G V with graded dimension v. Set W = ©™ =1 W^ 1 and W^ k = ©* =J - for 
1 < j < < We adopt the convention that = if j > k. The group Gw acts on 
M(V, W) by 

(rr,s,t) = (x, sg^.gt). 

This commutes with the action of Gy and thus induces an action of Gw on 9PT(v, w) and 
9#o(v, w) and the map ir is GV-equivariant. Define a one-parameter subgroup A : C* — > GV 
by 

n 

A(z) = idw-i © -2 id^2 © • • • © z^ 1 id W n e JJ GL(W*) C G w . 

i=i 

Let 37t(v, w) A(c,!) denote the fixed point set of 3Jt(v, w). 
Lemma 2.2 ([19, Lemma 3.2]). We have 

gn(v,w) A < c *>^ y man^wO) 

XJv^v \»=1 / 

where the union is over all ordered n-tuples (v 1 , v 2 , . . . , v n ) suc/i £/ia£ v* = v. 
Taking the union over all possible v yields 

n 
i=l 

Define the tensor product quiver variety 

X(w\ . . . , w n ) = { [x, s, t] G SEK(w) | lim X(z) * [x, s, t] G £(w x ) x • • • x £(w n ) ) , and 
£(v; w 1 , . . . , w n ) = <r(w\ . . . , w n ) n 2K(v, w). 

Note that the limit in the above definition does not always exist. As shown in [19, Lemma 3.6], 
T(w 1 , . . . , w n ) is a closed subvariety of 9DT(w) and X(v; w 1 , . . . , w n ) is a closed subvariety of 
9Jt(v, w). By [19, Lemma 3.5], we also have 

X(w\...,w n ) = Ux,s,t] eSW(w) | \xm\(z)*n([x,s,t]) = o) . 

Example 2.3 (q = s^)- If Q — sl2; corresponding quiver has one vertex and no edges. 
Therefore x = 0, the stability condition forces t to be injective, and the moment map condition 
implies st = 0. Then the map 

(0, s, t) i — (imt, ts) 

identifies Wl(v, w) with 

{(S, x) e Gr(u, w) x End W | X (S) = 0, X {W) Q s } = T*Gr(v, w), 

where Gr(v,w) is the Grassmannian of dimension v planes in the w -dimensional space W . 
If we fix a decomposition W = ®" =1 W l , then %{w l , . . . , w n ) is the subvariety of 9Jl(v,w) 
consisting of those (S, X ) G Gr(v, w) x End W for which xiW^ C W i+1 © ■ • • © W n . 
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3. Geometric realizations of crystals 

In this section we recall the construction of the crystals B^ and B\ 1 <g> • ■ ■ <g> B\ n on sets 
of irreducible components of quiver varieties. We also describe a geometric realization of 
Kashiwara's involution. 

3.1. Geometric realization of B^. We briefly review here the geometric realization of 
the crystal B^ defined by Kashiwara and Saito [10]. We identify (Z> ) 7 with the negative 
root lattice of q by identifying v = (vj) with — ^2 ieI VjCKj where ccj are the simple roots of 
g. For each v G (Z^o) 7 , choose an /-graded vector space V(v) of graded dimension v. Then 
let A(v) = A(V(v)). Let A(v',v) be the variety of triples (x, 0', 0) such that x G A(v) and 
4>' = (09, — (0i) gi ye an exact sequence 

- V(v% V(y)i V(v - vOi - 

for each i G / and im0' is x-invariant. Then x induces a map x' G A(v') and so we have the 
following diagram 

(3.1) A(v') 41- A(v', v) A(v) 

where qi(x, 0', 0) = x' and ^(x, 0', 0) = x. 
For x G A(v) and i G /, let 

£i(a;) = dimCoker V(v) out(/l) -^H V"(v)i 

\ h : in(/i)=i / 

and for i G / and c G Z> let 

A(v) i>c = {x G A(v) | £;(x) = c}. 

Let -B(v, oo) be the set of irreducible components of A(v) and for X G B(v,oo), define 
Si{X) = Si{x) for a generic point x of X. For i G / and c G Z> , let 

£(v, oo) i)C = {X G £(v, oo) | £,(X) = c}. 

Then (3.1) induces an isomorphism (see [10, Prop 5.2.4]) 

(3.2) B(y + ca h oo) ifi = B(y, oo) i)C . 

Let B(oo) = |J v -B(v, oo). We define crystal operators on B(oo) as follows. Suppose 
A' G -B(v + ccij, oo)j i0 corresponds to A G B{y, oo) i c by the isomorphism (3.2). Define 

~fl : B{y + cai, oo) i)0 -> S(v, oo) i>c , A C (A') = A, 
e- : 5(v, oo) i)C -> £(v + ec*;, oo) i)0 , e?(A) = A'. 
For c > we then define e>j : £?(oo) — > 5(oo) U {0} by 

: 5(v, oo) ijC — ^ B(v + ec*;, oo) i)0 - i — >• -B(v + a*, oo) i)C _i 
and let e,(X) = for X G £?(v, oo)j i0 . Also define 

e c / c+1 

/< : ^(oo) -> ^(oo), fi : 5(v, oo) i>c — ^ B(y + ce^, oo) i>0 - J — > 5(v - a*, oo) iiC+1 . 
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Then e\ and f{ can be considered the cth powers of e, and f i respectively. If P is the weight 
lattice of g, we also define 

wt : B(oo) -»• P; wt(X) = v for X G S(v, oo), 

+ (A,, wt(X)>. 

Proposition 3.1 ([10, Thm 5.2.6, Thm 5.3.2]). The above definitions endow B(oo) with the 
structure of a Q-crystal and B{po) = B^ as g-crystals. 

For an element b G -Boo, let X b denote the corresponding element of B(oo). 

3.2. Geometric realization of Kashiwara's involution. We recall here a geometric re- 
alization, introduced by Kashiwara and Saito [10], of the involution described in Section 1.1. 
Fix a nondegenerate Hermitian form on V(v)j for all i and v. Then x h- > x\ where f denotes 
the Hermitian adjoint, gives an automorphism of E(V(v), V(v)) and A(v) is invariant under 
this automorphism. This induces an involution of _B(v, oo) which we denote by *. Since 
A(v) is GV( v )-invariant, the involution * does not depend on our choice of Hermitian forms. 
It was shown in [10] that * corresponds to Kashiwara's involution under the isomorphism 
B(oo) = Boo. That is, X£ = Xb* for all b G -Boo- Note that in [10], an isomorphism between 
V(v)j and its dual was chosen for each v and % and the transpose, rather than the Hermitian 
adjoint, was used to realize Kashiwara's involution. Fixing a real form of each V(v)j (i.e. a 
real vector space V(v)f such that V(v)j = V(v)f ®k C), our Hermitian form yields a non- 
degenerate bilinear form given by (u,v) i— > (u,k(v)) where (•, •) is the Hermitian form and 
k : w <S> z ^ w <S> z, wE V(v)f , z G C, is the conjugation determined by the real form. This 
gives an identification of V(v)j with its dual for each i and Hermitian adjoint corresponds to 
transpose. In what follows, we will often write V for V(v), when it will cause no confusion, 
to simplify notation. 

3.3. Geometric realization of B Xl <8> • • • <8> B\ n . Malkin [14] and Nakajima [19] have en- 
dowed the set of irreducible components of the tensor product quiver variety with the struc- 
ture of a 0-crystal. We briefly recall the construction here. 

Let 

(3.3) S(v', v; w\ . . . , w") = {(x, s, t, S) \ [x, s, t] G T(v; w 1 , . . . , w"), 

ims C S C V, S is x-invariant, dimS* = v'}/Gy. 

Then we have the diagram 

(3.4) X(v'; w 1 , . . . , w n ) 4- T(v', v; w\ . . . , w n ) A T(v; w 1 , . . . , w n ) 

where q[(G v ■ (x,s,t,S)) = [x s , s w > s , t s ' w ] and q' 2 (G v ■ (x,s,t,S)) = [x,s,t]. Here x s and 
t s ' w denote the restriction of x and t to S respectively and s w ' s is the map s viewed as a 
map into S. 

For [x, s, t] G T(v; w 1 , . . . , w n ) and i G /, define 

ei([x,s,t]) = dim(V r j/imr i ), 

where 

n = Tifc^t) = ^ 6 ( h ) X h + s i '■ ® ^out(h) © Wj -> Vi. 
h : va(h)=i h : ui[h)=i 
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For c G Z> let 

X(v;w\...,w n ) i)C = {[x,s,t] G X(v; w 1 , . . . , w n ) | e^x, s,t]) = c}. 

Then X(v; w 1 , . . . , w n ) i c is a locally closed subvariety of T(v; w 1 , . . . , w n ). Let B(v; w 1 , . . . , w n ) 
denote the set of irreducible components of T(v; w 1 , . . . , w n ) and let ^(w 1 , . . . , w") = 
|J V B(v; w 1 , . . . , w n ). For X G B(v; w 1 , . . . , w n ) define £j(X) = Ei([x,s,t\) for a generic 
point [x, s, t] of X. For i £ I and c G Z> , let 

S(v; w 1 , . . . , w") iiC = {X G S(v; w 1 , . . . , w") | e t (X) = c}. 

For w G (Z> ) 7 , let A w = X)i w » a 'i where the a;, are the fundamental weights of 0. Then 
define 

wt : B(w\ . . . , w n ) -> P, wt(X) = A w + v for X G P(v; w 1 , . . . , w n ), 
^(X)= £i (X) + (^,wt(X)>. 

Note that for X G P(v; w 1 , . . . , w n ) ijC , 

(fi(X) = c+ (hi, A w + v) = dim(kerri/im7i), where 7* = (J) 

ft. : in(/i)=i 

The maps (3.4) induce an isomorphism (see [19, §4]) 
(3.5) P(v + ca t ; w 1 , . . . , w"),, - P(v; w 1 , . . . , w% 

We define crystal operators on B^w 1 , . . . , w n ) as follows. Let X' G B(v + cc^; w 1 , . . . , w n )j )0 
correspond to X G P(v; w 1 , . . . , w n )j iC under the isomorphism (3.5). Then define 

£ c : B(v + ca i; w 1 , . . . , w n ) i>0 - S(v; w 1 , . . . , w") i)C , tf(X') = X, 
: P(v; w 1 , . . . , w") 4 , c - P(v + ca,; w 1 , . . . , w n ) i>0 , e?(X) = X'. 

For c > 0, we then define : -E^w 1 , . . . , w n ) — > B(w 1 , . . . , w n ) by 

: B(v; w 1 , . . . , w n ) ijC -X P(v + ca t ; w\ . . . , w n ) i)0 ^ B(v + a,; w 1 , . . . , w n ) i>c _i, 

and set e;(X) = for X G B(v; w 1 , . . . , w n ) ii0 . For c > — (hi, A w + v), let 

e c / c+1 
fi : P(v; w\ . . . , w n ) i>c P(v + ca,; w\ . . . , w n ) lfi B(y - a,; w 1 , . . . , w n ) i>c+ i, 



and set /j(X) = for X G B(y; w 1 , . . . , w n )j jC with c < — (/ij, A w + v). The maps el and /, 
defined above can be considered the cth powers of and /, respectively. 



Proposition 3.2 ([19, Prop 4.3, Thm 4.6, Cor 4.7, §7]). TTie above definitions endow 
B(w 1 , . . . , w n ) joit/i £/ie structure of a Q-crystal and B(w 1 , . . . , w n ) = B\ 1 <g) • • • <g) Pa w ™ 
as Q-crystals. 

For b £ B\ 1 (g) • • • <g) Pa w ™, let Yj, G ^(w 1 , . . . , w n ) denote the corresponding irreducible 
component of the tensor product quiver variety T(w 1 , . . . , w n ). 
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3.4. Fiber bundles and crystal isomorphisms. Let T(w 1 , . . . , w n ) and T(v; w 1 , . . . , w n ) 
denote the inverse images of T(w 1 , . . . , w n ) and X(v; w 1 , . . . , w n ) (respectively) under the 
natural projection // _1 (0) s — > 9DT(w). That is, 

X(w\ . . . , w») = {(*, s, t) G a* _1 (0)- | [x, s, t] G S(w\ . . . , w")}, 
X(v; w 1 , . . . , w") = {(x, s, t) G ^(O)' | [x, s, t] G T(v; w 1 , . . . , w")}. 

Since the aforementioned projection is a principle Gy-bundle, the irreducible components of 
^(w 1 , . . . , w n ) are in natural one-to-one correspondence with the irreducible components of 
T(w 1 , . . . , w n ). Note that the n = 1 case reduces to X(w) = £(w) and we define £(w) = 
X(w). Let Y b denote the irreducible component of ^(w 1 , . . . , w") corresponding to the 
irreducible component of ^(w 1 , . . . , w n ). 

It will be useful to have a slightly more concrete description of ^(w 1 , . . . , w n ). It is shown 
in [19, Prop 3.8] (while only the case n = 2 is considered there, the generalization to higher 
n is straightforward) that T(w 1 , . . . , w n ) decomposes as a disjoint union 

T(w 1 ,...,w")= □ S(vV..,v"|wV--,w") 

V 1 ,v 2 ,...,v n 

where 

= [[x,s,t] \]im \(z)*[x,s,t] G£(v 1 ,w 1 ) x£(v 2 ,w 2 ) x • • • x £(v", w n ) } . 
These are the Bialynicki-Birula decompositions of ^(w 1 , . . . , w n ). The map 

(3.6) T(v 1 , ...,v n \w 1 ,...,w n )3[x, s, t] i-> lim X(z) * [x, s, t] 

z— »0 

G £(v 1 , w 1 ) x £(v 2 , w 2 ) x • • • x £(v™, w n ) 

is a fiber bundle with affine fibers. By a generalization of the results of [19, Prop 3.8, Prop 3.15] 
to more than two factors, these fiber bundles identify the irreducible components of T(w 1 , . . . , w n ) 
with the irreducible components of £(w : ) x • • • x £(w n ) and this identification is an iso- 
morphism of crystals [19, Thm 4.6]. Here we use the tensor product rule and the crystal 
structure on each £(w l ) to give a crystal structure to £(w 1 ) x ••• x £(w n ). In general, 
the crystal B\ 1 <g) • • • <g) B\^ n has nontrivial automorphisms. Therefore, the isomorphism of 
Proposition 3.2 is not necessarily unique. However, each B\ . has no nontrivial automor- 
phisms since it is generated by a single highest weight element. Therefore we can use the 
identification of ^(w 1 , . . . , w n ) with ^(w 1 ) x • • • x B(w n ) induced by (3.6) and the unique 
isomorphisms B(w l ) = B\ . to fix an isomorphism 

(3.7) : ^(w 1 , . . . , w") B Kl ® ■ ■ ■ <g) B Xvjn . 
Lemma 3.3. Suppose [x, s, t] G ^(v 1 , . . . , v^w 1 , . . . , w n ). That is, 

lim X(z) * [x, s, t] G £(v\ w 1 ) x £(v 2 , w 2 ) x • • • x £(v n ; w n ). 

2^0 
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Then there exists a d G Z >0; representatives (x^,s^,P) G £(v J , w- 7 ') and a one-parameter 
subgroup p : C* — > Gy suc/i £/ia£ 

(3.8) lim A(z) * [x, s, i] = ([x 1 , s\ t 1 }, . . . , [x n , s n , t n }) 

z— >0 

and 

(3.9) lim A(2 d ) * p(z) ■ (x, s, t) = (x 1 © • • • © x n , s 1 © • • • © s n , t 1 © • • • © t n ). 
Proof. Let 



[x', s', t'] = lim A(z) * [x, s, t] 



2^0 

and fix a representative (x', s', t') G // _1 (0) s C M(V, W). Then we can write 

(x', s', t') = (x 1 © • • • © x n , s 1 © • • • © s n , t 1 © • • • © t n ) 

for some (x^,s\P) G £(v J , w J ), 1 < j ; < n. By the geometric invariant theory (see, for 
example, [15, Definition 1.7]), there exists an affine Gy-invariant neighborhood U of (x', s', t') 
in M(V, W) such that the orbit Gy ■ (x', s', t') is closed in U . We may assume that (x, s, t) 
is in U. Consider the action of the reductive group C* x Gy on M(V, W) given by 

((z, g), (x, s, t)) i-> (z, g) * (x, s, i) = f \(z) * g ■ (x, s, i). 

By hypothesis, Gy • (x', s', £') meets the closure of the orbit (C* x Gy) * (x, s, t). Therefore, 
by a version of the Hilbert criterion (see [11, Thm 1.4]), since U is affine, there exists a one- 
parameter subgroup (p',p) '■ C* — > C* x Gy such that lim 2; _ >0 (p', p)(z) * (x, s,t) exists and is 
contained in Gy(x', s', t'). By modification of the one-parameter subgroup (or representative 
(x', s',t')), we may assume that 

lim(p', p)(z) -k (x, s, t) = (x', s', t'). 

We may also assume that p'(z) — > as z — > 0. That is p'(z) = z d for some d G Z >0 . Then 
we have 

lim \{z d ) * p{z) ■ (x, s, t) = lim(p', p){z) * (x, s, t) = (x', s', t') 

z— >0 2— >0 

as desired. □ 
Note that if we have a flag of /-graded spaces 

o = v n+1 cv n c v n - 1 C ■ ■ ■ C V 1 = V, 

with 

x{V l ) C V\ s(W < ) C \/\ t(V*) C lT' n , 1 < i < n, 
then x, s and t induce maps 

x V i /V i + 1 . /yi+l _^ s ^^7^ +1 . W i ^yi /V i+1 , fVyV'+WV^ . yi /yi+l _^ yy 

Proposition 3.4. T/ie sei ^(v 1 , . . . , v"^ 1 , . . . , w n ) consists of those [x, s, t] in T(w 1 , . . . , w n ) 
such that there exists a flag of I -graded spaces 

= V n+1 CV n C V n ~ l C---CV 1 = V, dim vyV i+1 = v<, 
x(V^) c y i , s(H^) c t(\r) C 
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and 

{x vyv^^ s w\vyv^^ t vyv^,w^ e £ (V)W *), 1 < i < n . 

Proof. By Lemma 3.3, there exists a positive integer d, representatives (x*, s- 7 , P) G £(v J , w J ), 
and a one-parameter subgroup p : C* — > GV such that (3.8) and (3.9) hold. Denote the p- 
weight space decomposition of Vi, i & I, by 

K = V} m) = {vev t I p(zUv) = z m v, z e C*}. 

The sum = ieJ is an /-graded subspace of V . Then (3.9) implies 

x (V (k) ) C 0\/ {m) , s(W fc ) C \/ {m) , t (yW*" 1 ))) C W fc ' n . 

m>fc m>d(k—l) 

The stability condition then implies that V® = for / > dn and the flag given by 

V k = V (m \ 1 < k < n. 

m>d(k-l) 

satisfies the conditions of the proposition. 

Conversely, suppose that for some [x, s, t] e ^(w 1 , . . . , w n ), a flag with the given properties 
exists. For each i E I, choose a decomposition 

n 

(3.10) ^ = 0^ 

m=l 

such that 

V! = ®vt\ l<k<n. 
Then define a one-parameter subgroup p : C* — > GV by 

n 

= V^ m_1 id (m) . 

m=l 

Then it is easily seen that 

lim A(z) * • (x, s, t) = (x v(1> © • • • ®x v(n \ s wl > v(1) © • • • © s w ^ y(n \ t yW ' wl ®- ■ ■®t y{ ^ wn ) 

z— >0 

where denotes the restriction of x to composed with the projection to (accord- 
ing to the decomposition given in (3.10)). The maps s wk,yk and t yk,wk are defined similarly. 
Thus 

lim A(z) * [x, 8 ,t] = ([x 1 ,s\t 1 ],..., [x n , s n ,t n })- 

where 

[x k ,s k ,t k ] = [x v k /v^^ s w\v^/v^ ^/v^\w^ e 2(v k ,w k ). 

□ 
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We define 

T(v\ . . . , v"| w\ . . . , w") = { (x, s, t) | [x, s, t] G X(v\ . . . , v"| w 1 , . . . , w") } . 
For = p < pi < p 2 < • • • < Pk < n, define a more general one-parameter subgroup 

\(pi,..,Pk) ■ (£* Q w \yy 

\(pu-,p k ) ( z ) = id whP1 © zid wn +i,P2 © • • • © z h id WPk +i,n. 
Then, as above, T(w 1 , . . . , w ra ) decomposes as a disjoint union 

£(w\...,w n ) = \J T (pi -- Pfc) (v 1 ,...,v fc+1 |w 1 >--->w n ) 

where 

(3.11) X (pi '"" Pfc) (v\ _ ? v^jw 1 , . . . , w n ) = { [x, s, t] lim A^ 1 '-'^) * [x, s, t] G 

X(v 1 ;w 1 ,...,w pi ) x ••• x £(v fc+1 ;w p * +1 ,.--,w n )} . 

The map 

(3.12) X<P 1 --P*)(v 1 ,...,v fc+1 |w 1 ,...,w n ) 3 [x,s,t] i-> limA^ 1 --^*) * [x,s,t] G 

2— >0 

^(v 1 ; w 1 , . . . , w Pl ) x • • • x T(v fe+1 ; w Pfc+1 , . . . , w n ) 

is a fiber bundle with affine fibers. These fiber bundles identify the irreducible components of 
^(w 1 , . . . , w n ) with the irreducible components of T(w 1 , . . . , w pi ) x • • • x T(w Pfc+1 , . . . , w n ) 
and this identification is an isomorphism of crystals. We then have the following generaliza- 
tion of Proposition 3.4. 

Proposition 3.5. The set 1 j( pi ''"' Pfc )(v 1 , . . . ) v fc+1 |w 1 , . . . , w n ) consists of those [x,s,t] in 
^(w 1 , . . . , w n ) such that there exists a flag of I-graded spaces 

= V k+2 C V k+1 C V k C • • • C V 1 = V, dim V i /V i+l = v\ 

with 

xiy^ c v\ s (w Pi - i+1 ' Pi ) c v\ t{v l ) c ^- i+1 ' n , 

and 

(^V^^^-i^-syv^^W^ 1 ,^-^ 1 ^) G x(v*;w«- 1+1 ,...,w«), 1 < i < n. 

Proof. This follows from Proposition 3.4. The details are left to the reader. □ 

Proposition 3.6. // (x, s, t) G ^(w 1 ; . . . ; w n ) (equivalently, [x, s, t] G T(w 1 ; . . . ; w n ) ) then 
x is nilpotent. 

Proof. This follows from Proposition 3.4 and the fact that x is nilpotent for all (x,s,t) G 
£(v l , w l ) (see the proof of [16, Lemma 5.9]). □ 

4. A GEOMETRIC COMMUTOR 

In this section, we give precise characterizations of the irreducible components of the 
tensor product quiver variety. We then examine the action of the crystal commutor in terms 
of these characterizations. This will enable us to prove that the commutor satisfies the cactus 
relation in Section 5. 
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4.1. Characterization of irreducible components. For an arbitrary element b G _B Al <8> 
• • • ® B\ n , let hw6 be the unique highest weight element in the connected component of 
the crystal graph of B\ 1 ® • • • <g> B\ n containing b. If b' is a highest weight element in 
B\ 1 <S> ■ • ■ <S> B\ n , then we can identify the connected component containing b' with some B\ 
and b' corresponds to b\ under this identification. For b G -Boo and 6' as above, we then 
define 

V iftf(6")=6, 
if ,3 6" such that tf (ft") = 6, 



66' 



(this is well defined since is injective). Equivalently, 66' = <&\(b), where $a : -Boo - ► 
Ba U {0} is the natural crystal morphism sending &oo to b\. We view bb' as an element of 
B\ L ® • • • <g) _Ba„ via the above identification. Note that for b G -Ba, &i = t°°(b), we have 
6 = Ma- 

Definition 4.1. (1) For > 1 and = p < pi < p 2 < • • • < Pk < Pfc+i = ^ 
6 G B Al ® • • • ® -B An we define 

b( Pu ..., Pk ) = (bi, b Ul ,b 2 , b U2 , . . . , 6fc+i, 6j/ fc+1 ) 

where, for l<i</c + l, 6jG -Boo arad ^ a highest weight element in B\ p x ® 

• • • <S> -Ba Pi o/ weight ui as follows. We define the bi and b Vi (as well as intermediate 
elements and b'J recursively. First set 

ai = hw6, 6 1 = 6°°(6). 

-/Vow assume that we have defined a highest weight element ai of B Xpii+1 <S> • • • ®B\ n . 
Ifi = h + l, we set b Uk+1 — fl/t+i. Otherwise we have 

^ = b Vi <S> b\ 

for a highest weight element b Vi G B\ p ._ i+1 <£)•••<%) B\ p . of weight Ui and b\ G B\ p . +1 ® 

• • • <S> B\ n with e{b'i) < ^. We then define 

a m = hw^, & i+1 = t°°(&;). 

Thus we have 

b = b x (b Vl <g> b 2 (b U2 <g> & 3 (- • • ® b k+1 b Uk+1 ) •••)). 

(2) For A; > 1 and = p < pi < p 2 < ■ ■ ■ < pk < Pk+i = ^ and b G -B Al ® • • • <S> B Xn we 
define 

b (pi,..., Pk ) = (b\b u \b 2 ,b u2 ,...,b k+ \b uk+1 ) 

where, for l<i<k + l, b l are the unique elements of B^ and b vl are the unique 
highest weight elements of B\ p ._ i+1 <%>■•■<£) B\ p . of weight v l such that 

b = b\b ul <g> 6 V 2 (8) ••• (8) b k b uk <g> b k+1 W k+1 ). 

Note that in the case k = 1, we have b^ = b^ for 1 < p < n. Also, if Pi = p i+1 for some 
i, then we have a trivial tensor product crystal appearing in the above definitions and we set 
h+i = b t+l = b^, v i+ \ = u t+1 = and b u%+1 = b u ' +1 = 0. In particular, b^ = b( n ) is always 
of the form (b\, b Ul , b^, 0) where b = b\b Vx . 
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Whenever we refer to a sequence (p±, . . . ,pk) as above, we will always adopt the convention 
that po = and pu+i = n. If for some V G V we have a flag 

o = v k+2 c v^ fc+1 c v k+1 c r k c y fc c ••• c r 2 c v 2 c r 1 c y 1 = y 

of /-graded subspaces and = p < p 1 < ■ ■ ■ < pk < = ^, we say (x, s, t) G M(V, W) 
(pi, . . . ,pk) -respects the flag if for all 1 < i < A: + 1 we have 

x(V") C V*, x{V vl ) C V^, s (^- 1+1 ^) C *(V*) C ^ Pi - 1+1 ' n . 

We say the flag is (pi, . . . ,pk) -respected by (x, s, t). In this case, (x, s, t) induces maps 

^V^/yi+l _ y V i,y i+ l _^ yvi lyi+l^ 

X V'/V' . yijyv* _^ yijyv* 
s W*'i-l+ 1 *i,V» i /V i + 1 . W Pi-i+l, Pi yi^yyi+l^ 
^/yi+l^Pi-l+LPi _ y„ijyi +1 _^ WPi _ 1+ l,p^ 

For 6 G #Ai ® • • • <S> #a„, let 

f 6 = {(x, s, f) G y 6 | £i(x, s, t) = £i(y 6 ) = £<(&) V i G /}. 

Then TJ, is a dense subset of Y b . 

For fej G -Boo and highest weight elements b Ui G B u ., 1 < i < k + 1, consider the diagram 

(4.1) A(vi) x %(v Ul ; w\ . . . , w Pl ) x • • • x A(v fc+1 ) x X(v, fc+1 ; w Pk+1 , . . . , w n ) 

<ZE1 j(pi,-^)( w i ? . . . ? w «) ^ ^(w 1 , . . . , w"), 

where, for 1 < i < fc + 1, Vj is the weight of 6j, i/j = X^ip^+i ^wj + v ^ is the weight of 

b Ui) and 3'(p i '-'P»)(w 1 , . . . , w n ) is the variety parameterizing pairs of (x, s, t) G ^(w 1 , . . . , w n ) 
and flags 

= v h+2 c v Uk+1 c y fe+1 c • • • c v V2 c y 2 c y" 1 c y 1 = y 

(pi, . . . ,pfc)-respected by (x, s, t) with dimensions prescribed by 

dim V7V^ = Vi, dimV^/V^ 1 = v„ 4 , 1 < i < k + 1. 

The projection 7r 2 forgets the flag, while 7Ti is given by assigning the corresponding induced 
maps to (x, s, t) and the flag as above. 

Definition 4.2. Let = po < p± < ■ ■ ■ < pk < Pk+i = n. For bi G B^ and highest 
weight elements b Vi G B Vi , 1 < % < k + 1, let it 1 and 7r 2 be the projections of (4.1). De- 
fine 3^ Pl '""' Pfc )(&i, b ui , . . . , bk+i, b Uk+1 ) to be the set of irreducible components contained in the 
closure of 

n 2 (n^(X bl x T s x • • • x X bk+1 x T^J). 

Note that, a priori, 3^ pi ''"' p ' c * ) (&i, 6^, . . . , bk+i, K k+1 ) ma y be empty or consist of several 
irreducible components. 

Lemma 4.3. Forb G B Xl ®- ■ -®B Xn withb (n) = b (n) = (61, b vi , b^, 0), the set y (n) (&i, b Ul , b^, 0) 
consists of the single irreducible component Y b . 
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Proof. Note that we will always take V 1 " 2 = V 2 = and so it suffices to consider the subspace 
V" 1 C V 1 = V. The condition in Definition 4.2 becomes that x(V Ul ) C V" 1 , s(W) C V" 1 
and 

Now, for (x',s',t r ) G T& , we have Ei(x',s',t') = for all % e /. Thus for all (x, s,t) and 
V^ 1 as above, the smallest ^-invariant /-graded subspace of V containing ims is V Ul (see 
Proposition 3.6 and Lemma 5.1). Therefore, x-invariant subspaces of V containing ims are 
in natural one-to-one correspondence with x y l yvi -invariant subspaces of V/V Ul . We now 
show that 

y {n \k---khooX^b^) = {Y h ... kKi } 

(provided / i( • • • fi ± b Ul ^ 0) by induction on I. In the case I = 0, we take V Ul = V and the 
statement holds trivially. Now assume that the result holds for some /. For all % e /, since 
is ej-equivariant, we have 

Then, upon comparison of the definition of the crystal operators on B(oo) and B(w 1 , . . . , w n ) 
(see Sections 3.1 and 3.3), we see that 

y (n \f H+1 ---kb 00 ,K 1 ,b 00 ,o) = {Y fii+i ... fnbvi } 

(provided f il+1 ■ ■ ■ f h b ui ^ 0). □ 

Proposition 4.4. Let b e B Xl <g> • • • <g> B Xn with ftO*.-**) = (b 1 , b v \ . . . , b k+1 , b" k+1 ) and 
b(p u ..., Pk ) = (6i, b Ul ,..., 6 fc+ i, &„ fc+1 ) T/ien 

^-■^(fe 1 ,^ 1 , . . .,6* +1 ,6^ +1 ) and y( pi -- Pfc )(6 1 , 6^, . . . A+iA fc+1 ) 
eac/i consist of the single irreducible component Yt>. 

Proof. It follows from Definition 4.1 that b\ — b 1 . We first prove the case b 1 = &oo, i-e. b is 
highest weight. Consider y(p^-^)(b\ b v \ ... , 6^ +1 ). Now, 



b = b vl ® W <g> • • • <g) 6 fe ^ fc <g> b k+1 b uk+ \ 

Therefore, by Proposition 3.5 and the fact that the fiber bundle (3.12) induces a crystal 
isomorphism, we see that Y b is the unique irreducible component such that for all [x, s, t] in 
a dense subset there is a flag of /-graded spaces 

o = v k+2 c V k+1 C ■ ■ ■ C v 2 c v" 1 = V 

with 

x{V l ) C K\ s (Vy Pi - 1+1 ' Pi ) C V*, t(\/ J ) C vy p< - 1+1 '", 2 < i < fc + 1, 

and 

^vyv^^w^^yyv^^vyv^^-^^ e ^ 2 < i < k + 1, 
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Then, applying Lemma 4.3 to describe each Yy, hv i for 2 < i < A; + 1, we have that Y& is the 
unique irreducible component such that in a dense subset there exists a flag as above and 
an /-graded subspace V"* C V' 1 /V l+1 for 2 < % < k + 1 such that 

x vi / vi+1 (y vi ) c V v \ s wPi ~ 1+llPi ' vi/vi+1 (W Pi - 1+1 ' Pi ) C V vl 

and if V yl is the preimage of V u% under the quotient map V 1 — > \/yV i+1 then 

^^V^ i+1 ^-i +1 ' p i,y i 'Vi /l+1 +v i /v i + 1 ,w p i-i +1 ' p i\ r- nh ^/v* <- Y 

Considering the flag 

o = v k+1 cr'c^c.-cr 1 , 

we have the result for b 1 = b^. 

We now consider y^ Pl '-' Pk \bi, b Vl , . . . , ftfc+ij &i/ fc+1 ), &i = ^oo- We have that 

b = b Vl ® b 2 (b U2 ® 6 3 (- • • <g> ftfc+ift^+J • • • ). 

We prove the result by induction on k. The case k = is just Lemma 4.3. For k > 1, by 
Proposition 3.5 and the fact that the fiber bundle (3.12) induces a crystal isomorphism, we 
see that Y b is the unique irreducible component such that for all [x, s, t] in a dense subset there 
is an /-graded subspace V 2 C V 1 such that x(\/ 2 ) C V 2 , s{W pl+l > n ) C V 2 , t(V 2 ) C W pi+1 ' n , 
and 

^^"i/v 2 w^vi/v 2 f 7"i/v 2 ,w 1 ''i\ c v> v 2 wpi+ 1 ' n ,y 2 ,v 2 ,wpi+ 1 ' n \ c v> 

where 6' = 62(^2 ® h(- ■ ■ <8> 6 fc+ i&^ fe+1 ) • • • ). The result then follows by the induction hypoth- 
esis. 

We now prove the general case b — f\ l • • • fi^b^^ that is 

y^'-' Pk \k ■ ■ ■ Moo, v\ . . . , b k+ \ o = {Y h ... k hw j, 

y(Pu.., Pk ) { f H . . . j. ibooi ^ . . . > 6fc+i? = {Yk ^ hwbh 

for all I (provided b — fi t ■ ■ ■ hw b 7^ 0). The case / = is what we have just proved. The 
inductive step is analogous to the one in the proof of Lemma 4.3 and is therefore omitted. □ 

We denote the unique element of ^( pi '-' Pfc )(6i, b Vl , . . . , b k+1 , b„ k+1 ) by Y { ^ 1 '-' Pk \b 1 , b Ul , . . . , 6 fc+ i, 6 I/fc+ J 
Note that this is only defined if there exists a b E B\ L ® • • • <g> /?a„ with ft(P 1 '->Pfc) or 
equal to (h,b Ul , . . . ,b k+1 ,b Uk+1 ). From now on, when we write F( pi '-> Pfc )(6 1 , 6^, . . . , 6 fc+1 , 6 I/fc+1 ) 
we will presuppose the existence of such a 6. 

Corollary 4.5. 7/6 G B Xl ®---®B Xn withb^ 1 '-^ = (ft 1 , &"\ . . . , &" fc+1 ) andb {pi ,... !Pk) = 
(h,b ui , . . .,b k+1 ,b„ k+1 ) then 

y( P i,.., Pfc )( 6 i > . . . ? & - fc+1 ) = y(pi--^)( 6l> 6i/n . . . , 6i/fc+ j. 
Proof. This follows immediately from Proposition 4.4. □ 

We note the difference between the two descriptions of in Proposition 4.4. Recall the 
fact, which follows easily from the tensor product rule for crystals, that any highest weight 
element b G B x <g> is of the form 6 A <g> b' where b\ is the highest weight element of B x and 
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V E with e(b') < A. The first description in Proposition 4.4 gives the component Y b in 
terms of the expression of b in the form 

b = h(b Vl <g) b 2 (b V2 <S> 6 3 (- ■ ■ <8> b k+1 b Uk+1 ) ■■■)) 

whereas the second describes the same irreducible component in terms of the expression of 
b in the form 

b = V{b vl <8> b 2 b u2 (8) ... (8) b k b vk <8> b k+1 b u " +1 ). 

These two expressions are obtained from repeatedly applying the above fact to the different 
bracketings of the tensor product 

(B Xl (8) ••• (8) B X J <g> ((B Xpi+1 (g) ... (g) B A J <g> • • • <g> (5 Apfc+1 <8> • • • <g> 5 A J • • • ), and 

(• • • (B Xl (g) ... (g) S Ap J (g) ... (gi (5 Apfc _ i+1 <8> • • • <8> B Ap J) ® (5 Apfc+1 ® • • • <8> B Xn ) 

respectively. 

4.2. Action of the commutor on tensor product quiver varieties. We use the iso- 
morphism 4> of (3.7) to define the action of the crystal commutor on ^(w 1 , . . . , w n ). In 
particular, for 1 < p < q < r < n we define 

a M>r : B(w\ . . . , w B ) - B(w\ . . . , w*-\ w« +1 , . . . ,w r ,w*>, . . . , w«, w r+1 , . . . , w"), 

<W = 0" 1 ° (id® (p - 1} <g> a Bxp<s> ...® Bxq , BXq+i ®...® Bxr <g> id 0(n " r) ) o 0, 

where Aj = A w ; for 1 < % < n. When n = 2, we write er : B^w 1 , w 2 ) — > -B(w 2 , w 1 ) for o"i,i,2- 

Proposition 4.6. Let b e B Kl ®B K , 2 withb^ = b {p) = (b u b Ul , b 2 , K 2 ). Then a(y^(b 1 ,b l/1 ,b 2 , 
consists of a single element and coincides with (b±, b V2 , b^, b Vl ) . 

Proof. We have 

a(Y^(b 1 ,K 1 ,b 2 ,K 2 )) = ( j ) ~ 1 a Bx ® Bx MY^ih, b Ul ,b 2 , b U2 )) 

w 1 w z 

= 0~V Ba ® Bx (61(6^(8)626^)) 

w 1 

= _1 6io- Ba 0Ba (6^ <g> b 2 b U2 ) 
= b l( f)-\K 2 ®b* 2 b Ul ) 

= Y^(b 1 ,b U2 ,b;,b ul ), 

and the result follows. □ 

Proposition 4.7. Let b e -B Al ® • • • <8) -Ba„ ^(pi,p 2 ) — b Vl ,b 2 , b U2 , 63, 6„ 3 ) and b (puP2 ^ = 
(b\b ul ,b 2 ,b u2 ,b 3 ,b ui ). Then 

vi, Pl ,n ° (y pl +i,p 2 ,n{y {pi,P2) {b u b Ul ,b 2 , b U2 ,b 3 , b u J) and 

°i,p 2 ,n o <7i, PllP2 (^ (pi ' P2) (6 1 , 6"\ 6 2 , 6^ 2 , 6 3 , 6^ 3 )) 

eac/i consist of a single element and coincide with 

y^\b u b U3 , b* 3 , b U2 ,b* 2 , b Vl ) and y^)(b\ W\ (6 3 )*, b v \ (b 2 )*, b" 1 ) 

respectively. 
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Proof. We have 

o-i, pi , n ° o- pi +i, P2 ,„(F (pi ' P2) (6i, b Ul ,b 2 , b U2 ,b 3 , b U3 )) 

= \ a B Xl »-^B Xpi ,B Xp2+1 ®---»B Xn (iiB Xpi+1 »--^B Xp2 ) 

b Ul ,b 2 , b U2 ,b 3 , b U3 )) 

= ( a B Xl »-^B Xpi ,B Xp2+1 ^--»B Xn 0B Xpi+1 «,--^B Xp2 ) 

(id^ Pl <g> <TB Aj>i+1 ®...®B Ap2 ,B Aj>2+1 ®...®B A „)(6l(6 v i ® ® &3^ 3 ))) 

= 0~ lo "B Al c>5-®B Api ,B Ap2+1 ®-®B An ®B Api+1 ®-®B Ap2 (bi(b u i <g) 62(^3 ® &3^ 2 ))) 

= 0- 1 (6 1 ((^ 3 ®6*6, 2 )®^ 1 )) 

= y (pl * ,) (6i»^,,6S,^,65,^i) 

and 

o a liPliP2 (y^^)(6 1 , ft" 1 , 6 2 , 6 3 , r 3 )) 

= 1 ( cr B Api+1 ®-®B Ap2 ®B Al ®-®B Api ,B Ap2+1 ®-®B An ) 

(^ Ai ®...®b Api ,b Api+1 ®...®b Ap2 ® id^^))0(F^^)(6 1 , W\ b\ W\b\ ft"")) 

= 1 (°"S Api+1 ®-®B Ap2 ®B Al ®-®B Api ,B Ap2+1 ®-®B An ) 

(^ Al ®...®B Api ,B Api+1 ®.-®B Ap2 ® id^^))(6 1 (^ 1 ® SV ® &V)) 

= _1 (^B Al+1 ®...®B Ap2 ®B Al ®...®B Api ,B Ap2+1 ®...®B A J(& 1 ((^ 2 <8> (& 2 )*^) ® ftV) 
= (t)' l {b l {b vi ® QfiY{b v2 ® (&2)V))) 

and the result follows. □ 

5. The cactus relation 

In this section we use the geometric description of the crystal commutor discussed in 
Section 4 to show that the commutor satisfies the cactus relation for arbitrary simply-laced 
Kac-Moody algebras. This result will be extended to symmetrizable Kac-Moody algebras in 
Section 6 

5.1. An involution of highest weight irreducible components. In Section 3.2 we de- 
scribed an involution on the set of irreducible components of Lusztig quiver varieties corre- 
sponding to Kashiwara's involution. We now discuss a similar involution on Nakajima quiver 
varieties. Fix Hermitian forms on V and W such that the form on W is compatible with 
the decomposition W = 0" =1 (that is, vectors in different summands are orthogonal). 

Consider a point (x, s, t) e M{V, W). Then (x, s, t) f = f t\ s f ) G M(V, W). Now 

t 



li(x,s,t)\=\ ^2 e(h)x h Xh + st\ = ^2 e[[h)x\x ] h + th ] = n(x\t\s 



11 



h£H,m(h)=i I heH,in(h)=i 
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and so 

(x,s,t) e n~\0) (x, s, ty G /i _1 (0). 

Recall that (x,s,t) G /i _1 (0) is a stable point if the only /-graded ^-invariant subspace of 
V contained in the kernel of t is zero. We say that (x, s,t) G /i _1 (0) is costable if the only 
/-graded x-invariant subspace of V containing the image of s is V itself. Then it is easy to 
see that (x, s, t) is stable if and only if (x, s, t)t is costable. 

Lemma 5.1. For x nilpotent, (x, s,t) is costable if and only if £j(x, s,t) = for all i G /. 

A proof of this lemma appears in [18, Lemma 2.9.4]. We include a proof for completeness. 

Proof. Suppose that for some i G /, £j(x, s, t) > 0. Then imrj C Vj. Define = Vj for j 7^ i 
and V^' = imrj. Then V is an x-invariant proper subspace of V containing ims. Therefore 
(x, s, t) is not costable. 

Now suppose that (x, s, t) is not costable. Then there exists a proper /-graded x-invariant 
subspace S C V containing the image of s. Thus S 1 - is a nonzero /-graded x^-invariant 
subspace of V. Since x (and hence x*) is nilpotent, we can choose a minimal N such that 
x h N ' ' ' x IiU ± = ^ or a ^ directed paths hih 2 . . . fojv in our quiver. By the minimality of N, 
there exists a directed path hih 2 . . . fojv-i such that x] lN _ 1 • • "^ijs 1 - is nonzero. Let v G S^, 
i = out(/ijv-i), be a nonzero vector in the image of this map. Now, suppose h G H with 
in(/i) = i By our choice of N, v is killed by x h . Then for all u G out(/i), 

(x h (u),v) = (u,x[(v)^ = (u,0) = 0. 

Therefore t> G (imi/,) 1 for all /i G iZ with in(/i) = i. Furthermore, for all w G W, (s(w),v) = 
since s(W) C 5 and t> G S*- 1 . Thus 7^ t> G (imrj)- 1 . Therefore imrj 7^ and so 
Ei(x, s, t) > 0. □ 

Let Y G /^(w 1 , . . . , w ra ) be a highest weight element. Then, £i(Y) = for all % G /. 
In other words, £j([x, = for all i G / and [x, s, t] in a dense subset C/ of Y. Fix 
[x, s, t] G £/. Recall that (x, s,t) G /i _1 (0) implies (x, G yU _1 (0). By Proposition 3.6 and 
Lemma 5.1, (x, s,t) is costable and thus (x, s,t)^ is stable. For g G Gy, 

(g • (x, s, t)) t = (^x^ 1 , gs, tg-y = (GT 1 ) W, GrW, *V ) = fa -1 )* • *, *) f , 
and so 

Gy • (x, s, t)" 1 " = (Gy • (x, s, t))^ = f {(x', s', t'Y I (x', s', t') G Gy • (x, s, t)}. 
Thus [x, s, ty = Gy • (x, s, ty is a well defined point of 97t(w). Let 

A'(z) = id w ™ © -dd^-i © • • • © 2;" _1 id w i = z n ~ l \(z~ l ). 

Then 

A'(*) * (x,s,t) t = \'{z) * (x t ,t t ,s t ) 

= (x t ,t t A , (2)- 1 ,A , (2)s t ) 
= (xt, (A'(z)-4)t, ( s A'(z))t) 
= (x, sA'(z),A , (z)- 1 t) t 
= (A'(^)- 1 *(x, S ,t)) t 
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= {{-z 1 ' n X(z))*(x,s,t)y 
= (z n - 1 id v -X(z)*(x,s,t)y 
= z 1 - n id v -(\(z)*(x,s,0. 

Therefore 

X'(z) * [x, s, t] t = (X(z) * [x, s, t]) t 

and so 

limX'(z) *7r([x,s,t] r ) = lim7r(A'(z) * [x,s,t] r ) = (lim7r(A(z) * [x,s,t])V = 0. 

z— >0 2-+0 \z— >0 / 

Thus 

C/t ^{[ x>s> t]t | [ x?s?t ] e [/} 

is a well defined subset of < T(w™, . . . , w 1 ). Since T(w 1 , . . . , w") and T(w ri , . . . , w 1 ) have the 
same pure dimension (they are both lagrangian subvarieties of 9Jt(w) [19, Prop 3.15]), W is 
a dense subset of some irreducible component of T(w™, . . . , w 1 ) which we will denote by Y" 1 ". 

5.2. Proof of the cactus relation. 

Proposition 5.2. Suppose Y is a highest weight element of the crystal -B(w 4 , w 2 , w 3 ). Then 

Cl,l,3 ° °2,2,3( Y ) = ^1,2,3 ° <*1,1,2( Y ) = Y ^ ' 

Proof. Choose b G B Xl ® _B A2 <E> -Ba 3 such that F = F&, where A; = A w i for % — 1, 2, 3. Then 
we have 

&(i,2) = (b O0 ,b Xl ,b 2 ,bx 2 ,b 3 ,bx 3 ), Y = Y^'^ip^, b Xl ,b 2 , b x , 2 ,b 3 , b\ 3 ) 

6 (1>2) = (fcooA^A^As), F = F( 1 ' 2 )(6 00 ,6 Al ,6 2 ,6 A2 ,6 3 ,6 A3 ), 

for some 6 2 , &3, & 2 , & 3 - Note that it follows from Definition 4.1 that i/ = z/j = A, and b Xi = b Xi 
for i = 1,2,3. 

By Proposition 4.7, we have 

<7l,l,3 o a 2 , 2 , 3 {Y) = F (1 ' 2) (&oo, &a 3 , b* 3 , b X2 ,b* 2 , b Xl ), 
^1,2,3 oa lil 4Y) = Y^ 2 \b 00 ,b X3 ,(b 3 r,b X2 ,(b 2 y,b Xl ). 

Recall that Y^ 1 ' 2 ^^, b Xl , b 2 , 6 Aa , 6 3 , 6 Aa ) is the unique element of y^'^ib^, ^Ad b X2 , 63, 6 Aa ) 
Thus, by Definition 4.2, Y^ 1,2 \boo, b Xl , b 2 , b X2 , 63, b x . a ) is the unique irreducible component of 
T(w 1 , w 2 , w 3 ) such that for all [x, s, t] in a dense subset of the component, there exists a flag 
= V 4 C \/ 3 C V 2 = V 1 = V such that 

(5.1) xiV 1 ) C V*, s(H^) C V* +1 , f(V) C W^' n , 1 < i < 3, 

* y/y3 eX fe2 , x y3 GX fe3 . 

Note that Y bx , = {0} and so V* = V i+1 for i = 1, 2, 3. Also 61 = 600 and so X 6l = {0}. 

Similarly, Y^ 1 ' 2 ^^, b x . A , 63, 6 A2 , &aJ is the unique irreducible component of T(w 3 , w 2 , w 1 ) 
such that for all [x 1 , s',t'] in a dense subset of the component, there exists a flag = S* 4 C 
S 3 CS 2 = S l = V such that 

(5.2) x'iS' 1 ) C S l , s'(Py 4 - 1 ) C S t+ \ t'iS' 1 ) C W^ 1 ' 4 " 1 , 1 < i < 3, 
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(x') s/s3 € X b *, (x'f e .V... 

For a point {x,s,t) with a flag = V 4 C V 3 C V 2 = V 1 = V satisfying (5.1), set 
S 1 = S 2 = V, S 3 = (V 3 ^, and S 4 = 0. We claim that (x',s',t') = (x,s,ty = (x*,tf,s*) 
satisfies conditions (5.2). First we have x^(S 3 ) = a; t ((l /3 )- L ) C (V 3 ) 1 - = S 3 since x(V 3 ) C V 3 . 
And rr 1 "^) C S i for i = 1,2,4 trivially. The condition *t(W 3 ) C V = S 2 is also trivial. 
We have t\W 2 ) C (V 3 )^ = S 3 since t(\/ 3 ) C VF 3 and ^(W 1 ) = = S 4 since t(F) = 
t{V 2 ) C W^ 2 ' 3 . The condition s t (S' 1 ) C W = W 1 - 3 holds trivially, S t(S 2 ) = s\V) C W 1 ' 2 
since s(W 3 ) C V 4 = 0, and S t(S 3 ) = s t ((V 3 ) ± ) C W 1 since s{W 2 > 3 ) C \/ 3 . The final two 
conditions then follow from the fact that re G A& if and only if x' G A&* (see Section 3.2). 
Conversely, (x, s,t)^ satisfies (5.2) only if (x,s,t) satisfies (5.1). Therefore 

<n,i,3 0*2,2,300 = Y^ 2 \b QO ,b x . i ,bib X2 ,b;,b Xl ) =yt. 

An analogous argument shows that 

*i,2, 3 o a 1:h2 (Y) = Y^ib^M,, (b 3 )*,b X2 , (b 2 Y,b Xl ) = Y^. 

□ 

Corollary 5.3. We have 

0"1,1,3 ° 0"2,2,3 = Ol,2,3 ° *1,1,2 = B(w\ W 2 , W 3 ) -> 5(w 3 , W 2 , W 1 ). 

Proof. Proposition 5.2 asserts that cr 1)lj3 o 02,2,3 = 01,2,3 ° 01,1,2 when restricted to highest 
weight elements. The result then follows from the fact that the maps o" p , g , r are crystal 
morphisms. □ 

Theorem 5.4. For a Kac-Moody algebra with symmetric Cartan matrix and dominant in- 
tegral weights X±, \ 2 , A3, 

<7B Al ,B A3 ®B Aa (id® *B A2 ,B A3 ) = %®B Al ,B A3 ° (*B Al ,B Aa ® id) ■ 

That is, the crystal commutor satisfies the cactus relation. 

Proof. For i = 1, 2, 3, choose w ! such that A, = A w i. Then we have the crystal isomorphism 

: B(w\ w 2 , w 3 ) -> B Al <g) 5 A2 ® £ Aa 
of Proposition 3.2. The result then follows from Corollary 5.3 and the definition of o v ^ r . □ 

6. Extension to symmetrizable Kac-Moody algebras 

We now extend the results of the previous sections to the more general setting of sym- 
metrizable Kac-Moody algebras, dropping the restriction that the Cartan matrix is symmet- 
ric. Our main tool will be a well-known method for obtaining the Cartan matrices, root 
systems, Dynkin diagrams, etc. of non-simply-laced type from the corresponding objects of 
simply-laced type via an admissible automorphism or "folding" of a Dynkin diagram. We 
refer the reader to [4, 13, 21] for details. 
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6.1. Admissible automorphisms. Let (I,E) be a graph without loops where / is the set 
of vertices and E is the set of edges. We allow multiple edges between pairs of vertices. 
The corresponding symmetric generalized Cartan matrix is the matrix A indexed by / with 
entries 

'2 i = 3 

-#{edges with endpoints i and j} i 7^ j 

As usual, let Q = (I, H) be the (double) quiver associated to the graph. That is, for each 
e G E, we have two elements of H arising from the two possible orientations of e. Let q(Q) 
denote the symmetric Kac-Moody algebra associated to the above Cartan matrix, with root 
system A(Q) (see [5]). 

An admissible automorphism a of Q is an automorphism of the underlying graph such 
that no edge joins two vertices in the same a-orbit. Let I denote the set of vertex a-orbits. 
Following [13] we construct a symmetric matrix M indexed by I. The (i,j) entry of M is 
defined to be 



TOy 



2^{vertices in ith orbit} i = j 

— #{edges joining a vertex in ith orbit and a vertex in jth orbit} i 7^ j 

Then let 

di = rrin/ 2 = ^{vertices in ith orbit} 

and set D = diag(rfi). Then C = D~ l M is a symmetrizable generalized Cartan matrix. Let 
T denote the corresponding valued graph. That is, T has vertex set I and whenever cy 7^ 0, 
we draw an edge joining i and j equipped with the ordered pair (|cji|, |cy|). It is known [13, 
Prop 14.1.2] that any symmetrizable generalized Cartan matrix (and corresponding valued 
graph) can be obtained from a pair (Q, a) in this way. The fact that a is admissible ensures 
that T has no vertex loops. Let q(T) be the Kac-Moody algebra associated to C, with root 
system A(r). 

Let (— , — )q and (— , — )p be the symmetric bilinear forms determined by the matrices A 
and M respectively. The automorphism a acts naturally on the root lattice Z/ for Q, and 
(—,—)q is a-invariant. There is a canonical bijection 

/ : (Z/) a -> ZI, /(/fy = fa for any % G i, 

from the fixed points in the root lattice for Q to the root lattice for T. We will often suppress 
the bijection / and consider the root lattice of T to be the fixed points in the root lattice for 
Q. In particular, we have the simple roots for T given by 

We also define 



iei 

Then the entries of C are given by cy = (cti, h$). 

It was shown in [9] (see also [21, Lemma 5.1]) that for vertices i and j in the same orbit 
i, we have 

CjCji CjCj; fifj fjfi 
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and for any g(Q)-crystal the operators 

are well defined. If is the g(Q)-crystal corresponding to the crystal base of U~(q(Q)), 
then for b G we also define 

ei(6) = max{k > | e\b ^ 0}, ^(6) = ei(6) + (h h wt(fe)) . 

Let B^ be the subset of B^ generated by the /i, i G I acting on the highest weight element 
6oo G If we restrict the map wt : B®, — > P(Q), where -P(Q) is the weight lattice of 
to the subset the image lies in the subset of P(Q) invariant under the natural action of 
a. We can therefore view it as a map wt : B^ — > P(T) where P(T) is the weight lattice of 

s(r). 

Proposition 6.1. The set B^ along with the maps e- u f\, e\, </?;, i G I and wt defined above 
is a g(r) -crystal isomorphic to the crystal associated to the crystal base ofU~(g(T)). 

Proof. This proposition was proven in [9]. See also [21, Prop 5.2, Prop 5.5]. □ 

Let A G P(Q) + be a dominant integral weight of q(Q) such that a(A) = A. Thus we 
can also think of A as a dominant integral weight of fl(r). Let B® denote the g(Q)-crystal 
corresponding to the irreducible highest weight representation with highest weight A. Let 
B^ be the subset of B® generated by the /i, i G I, acting on the highest weight element b\ 
of B^. If we restrict the map wt : B® — > P(Q) to the subset B\, then the image lies in 
the subset of P(Q) that is invariant under the action of a. Thus we can view it as a map 
wt : Bl^ P(T). 

Proposition 6.2. The set B^ along with the maps e- x , f\, E\, tfi, i G I and wt defined above is 
a Q(T)-crystal isomorphic to the Q(T)-crystal corresponding to the irreducible highest weight 
representation of U q (g(r)) with highest weight A. 

Proof. This proposition was proven in [9]. See also [21, Prop 7.1, Prop 7.4]. □ 

6.2. The cactus relation for symmetrizable Kac-Moody algebras. Recall the defini- 
tion of Kashiwara's involution * in Section 1.1. It is easily seen that when * : B^ — > B^ is 
restricted to B^ C it induces an involution * : B^ — > B^ and that this corresponds to 
Kashiwara's involution on B^, considered as a g(r)-crystal. 

Let A, /j, G P{Q) + be dominant integral weights of g(Q) fixed by a. Thus they can also 
be viewed as dominant integral weights of fl(r). 

Lemma 6.3. Let (B\ <S> B^) r be the g(T)-subcrystal of B\ ® B^ generated by the highest 
weight element b\®b^. Then 

(B x ® B^f = {b <g) b' | b G B T x ,b' G Bl). 

Proof. It suffices to show that for all i G I and b <g) b' with b G B{, b' G B^ and fi(b <g> b') = 
bx ® b[, we have bi G B\ and b[ G -B^. Since b £ B\ and 6' G B v , we have 

£i(6) = Ej(b), Ei(b') = ej(b'), ip^b) = ^-(6), = for i,j G i. 
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It also follows from the results of Section 6.1 that for an element a of B\ or and i,j G i, 

Si(a) = ei(e~ja) if e^a 7^ 0, 
€i(a) = Eiifjo) if fro, ^ 0, 
(fii(a) = ipi(eja) if tja 7^ 0, and 
ipi(a) = ifii(fja) if fja ^ 0. 
It follows from the tensor product rule for crystals that 

/i(&®&')= (jlfi^j (&®&') = 
and the result follows. □ 




It follows from the above results that the crystal commutor (t b t b t is obtained by the 
restriction of the crystal commutor o b q b q to B\ <g> C B® ® We thus have the 

following theorem. 

Theorem 6.4. For a symmetrizable Kac-Moody algebra with dominant integral weights Ai, 
^2; A 3; 

<TB All B A3 ®B Aa O (id®Cr BA2 ,B A3 ) = <7B Aa ®B Al) B A3 ° ( ff B Al ,B Aa ® id) . 

T/ioi zs, i/ie crystal commutor satisfies the cactus relation. 

Proof. This follows from Theorem 5.4 and the above remarks. □ 
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